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AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1. (Currently Amended) A space-time block decoder for a wireless 
communications system, comprising: 

a demodulator that generates a demodulated symbol sequence by derotating a 
signal constellation of a received symbol sequence that is decoded encoded based on a 
space-time block code; 

a dimension demultiplexer that communicates with said demodulator and that 
generates in-phase and quadrature components of said demodulated symbol sequence; 
and 

a branch metric computation module that communicates with said dimension 
demultiplexer and that generates branch metrics based on said in-phase and 
quadrature components. 

2. (Original) The space-time block decoder of Claim 1 further comprising: 
a Viterbi decoder that communicates with said branch metric computation 

module and that generates a user data sequence based on said branch metrics. 

3. (Original) The space-time block decoder of Claim 1 wherein said 
demodulator derotates said signal constellation by multiplying said received symbol 
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sequence and a conjugate of a channel response of said wireless communications 
system. 

4. (Original) The space-time block decoder of Claim 2 wherein said 
Viterbi decoder generates said user data sequence by determining a minimum of a 
plurality of path metrics that comprise accumulations of said branch metrics. 

5. (Original) The space-time block decoder of Claim 4 wherein said 
plurality of path metrics includes possible state transitions that identify a successive 
symbol in said received symbol sequence. 

6. (Original) The space-time block decoder of Claim 1 wherein a receiver 
that communicates with said space-time block decoder includes one receive antenna 
and a transmitter that communicates with said receiver includes two transmit antennae. 

7. (Original) The space-time block decoder of Claim 6 wherein said 
receive antenna receives two symbols during first and second consecutive symbol 
periods. 

8. (Original) The space-time block decoder of Claim 1 wherein a receiver 
that communicates with said space-time block decoder includes at least two receive 
antennae and a transmitter that communicates with said receiver includes two transmit 
antennae. 
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9. (Original) The space-time block decoder of Claim 1 wherein a receiver 
that communicates with said space-time block decoder includes at least two receive 
antennae and a transmitter that communicates with said receiver includes at least two 
transmit antennae. 

10. (Original) The space-time block decoder of Claim 1 wherein at least 
one symbol in said received symbol sequence is encoded with an orthogonal space- 
time code. 

1 1 . (Original) The space-time block decoder of Claim 1 wherein said signal 
constellation is generated by one of a bi-phase shift keying (BPSK) code, a quadrature 
phase shift keying (QPSK) code, a 16-quadrature amplitude modulation (QAM) code, a 
64-QAM code, and a 256-QAM code. 

12. (Original) The space-time block decoder of Claim 1 wherein said 
space-time block decoder is implemented in a wireless metropolitan area network 
(WMAN). 

13. (Previously Presented) The space-time block decoder of Claim 1 
wherein said space-time block decoder is implemented in a wireless local area network 
(WLAN). 
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14. (Original) The space-time block decoder of Claim 1 wherein said in- 
phase and quadrature components comprise Gray coded data that is bit-interleaved. 

15. (Original) The space-time block decoder of Claim 14 wherein said 
branch metric computation module implements bit-by-bit piecewise linear approximation 
to generate said branch metrics. 

16. (Original) The space-time block decoder of Claim 15 further 
comprising: 

a deinterleaver that communicates with said branch metric computation module 
and that generates deinterleaved metrics based on said branch metrics. 

17. (Currently Amended) A receiver for a wireless communications 
system, comprising: 

at least one receiving antenna that receives a received symbol sequence; and 
a space-time block decoder that communicates with said at least one receiving 

antenna, that generates a user data sequence based on said received symbol 

sequence, and that includes: 

a branch metric computation module that generates branch metrics based 

on separated in-phase and quadrature components of a demodulated symbol 

sequence, wherein said demodulated symbol sequence is based on said received 

symbol sequence. 
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18. (Original) The receiver of Claim 17 wherein said space-time block 
decoder includes a demodulator that communicates with said at least one receiving 
antenna and that generates said demodulated symbol sequence by derotating a signal 
constellation of said received symbol sequence. 

19. (Original) The receiver of Claim 18 wherein said space-time block 
decoder includes a dimension demultiplexer that communicates with said demodulator 
and said branch metric computation module and that generates said in-phase and 
quadrature components. 

20. (Original) The receiver of Claim 18 wherein said demodulator 
derotates said signal constellation by multiplying said received symbol sequence and a 
conjugate of a channel response of said wireless communications system. 

21. (Original) The receiver of Claim 17 wherein said space-time block 
decoder includes a Viterbi decoder that communicates with said branch metric 
computation module and that generates said user data sequence based on said branch 
metrics. 

22. (Original) The receiver of Claim 21 wherein said Viterbi decoder 
generates said user data sequence by determining a minimum of a plurality of path 
metrics that comprise accumulations of said branch metrics. 
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23. (Original) The receiver of Claim 22 wherein said plurality of path 
metrics comprises possible state transitions that identify a successive symbol in said 
received symbol sequence. 

24. (Original) The receiver of Claim 17 wherein said receiver includes one 
receive antenna and wherein a transmitter that communicates with said receiver 
includes two transmit antennae. 

25. (Original) The receiver of Claim 24 wherein said receive antenna 
receives two symbols during first and second consecutive symbol periods. 

26. (Original) The receiver of Claim 17 wherein a transmitter that 
communicates with said receiver includes two transmit antennae. 

27. (Original) The receiver of Claim 17 wherein a transmitter that 
communicates with said receiver includes at least two transmit antennae. 

28. (Original) The receiver of Claim 17 wherein at least one symbol in said 
received symbol sequence is encoded with an orthogonal space-time code. 

29. (Original) The receiver of Claim 18 wherein said signal constellation is 
generated by one of a bi-phase shift keying (BPSK) code, a quadrature phase shift 



Serial No. 10/675,693 



Page 7 of 28 



keying (QPSK) code, a 16-quadrature amplitude modulation (QAM) code, a 64-QAM 
code, and a 256-QAM code. 

30. (Original) The receiver of Claim 17 wherein said receiver is 
implemented in a wireless metropolitan area network (WMAN). 

31. (Previously Presented) The receiver of Claim 17 wherein said receiver 
is implemented in a wireless local area network (WLAN). 

32. (Original) The receiver of Claim 17 wherein said in-phase and 
quadrature components comprise Gray coded data that is bit-interleaved. 

33. (Original) The receiver of Claim 32 wherein said branch metric 
computation module implements bit-by-bit piecewise linear approximation to generate 
said branch metrics. 

34. (Original) The receiver of Claim 33 further comprising a deinterleaver 
that communicates with said branch metric computation module and that generates 
deinterleaved metrics based on said branch metrics. 

35. (Currently Amended) A space-time block decoder for a wireless 
communications system, comprising: 
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demodulating means for generating a demodulated symbol sequence by 
derotating a signal constellation of a symbol sequence that is docodod encoded based 
on a space-time block code; 

dimension demultiplexing means that communicates with said demodulating 
means for generating in-phase and quadrature components of said demodulated 
symbol sequence; and 

branch metric computing means that communicates with said dimension 
demultiplexing means for generating branch metrics based on said in-phase and 
quadrature components. 

36. (Original) The space-time block decoder of Claim 35 further 
comprising: 

Viterbi decoding means that communicates with said branch metric computing 
means for generating user data based on said branch metrics. 

37. (Original) The space-time block decoder of Claim 35 wherein said 
demodulating means derotates said signal constellation by multiplying said symbol 
sequence and a conjugate of a channel response of said wireless communications 
system. 

38. (Original) The space-time block decoder of Claim 36 wherein said 
Viterbi decoding means generates said user data by determining a minimum of a 
plurality of path metrics that comprise accumulations of said branch metrics. 
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39. (Original) The space-time block decoder of Claim 38 wherein said 
plurality of path metrics includes possible state transitions that identify a successive 
symbol in said symbol sequence. 

40. (Original) The space-time block decoder of Claim 35 wherein at least 
one symbol in said symbol sequence is encoded with an orthogonal space-time code. 

41. (Original) The space-time block decoder of Claim 35 wherein said 
signal constellation is generated by one of a bi-phase shift keying (BPSK) code, a 
quadrature phase shift keying (QPSK) code, a 16-quadrature amplitude modulation 
(QAM) code, a 64-QAM code, and a 256-QAM code. 

42. (Original) The space-time block decoder of Claim 35 wherein said 
space-time block decoder is implemented in a wireless metropolitan area network 
(WMAN). 

43. (Previously Presented) The space-time block decoder of Claim 35 
wherein said space-time block decoder is implemented in a wireless local area network 
(WLAN). 

44. (Original) The space-time block decoder of Claim 35 wherein said in- 
phase and quadrature components comprise Gray coded data that is bit-interleaved. 
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45. (Original) The space-time block decoder of Claim 44 wherein said 
branch metric computing means implements bit-by-bit piecewise linear approximation to 
generate said branch metrics. 

46. (Original) The space-time block decoder of Claim 45 further 
comprising: 

deinterleaving means that communicates with said branch metric 
computing means for generating deinterleaved metrics based on said branch metrics. 

47. (Currently Amended) A receiver for a wireless communications 
system, comprising: 

receiving means for receiving a symbol sequence; and 

space-time block decoding means that communicates with said receiving 

means for generating user data based on said symbol sequence, and that includes: 

branch metric computing means for generating branch metrics 

based on separated in-phase and quadrature components of a demodulated symbol 

sequence, wherein said demodulated symbol sequence is based on said symbol 

sequence. 

48. (Original) The receiver of Claim 47 wherein said space-time block 
decoding means includes demodulating means that communicates with said receiving 
means for generating said demodulated symbol sequence by derotating a signal 
constellation of said symbol sequence. 
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49. (Original) The receiver of Claim 48 wherein said space-time block 
decoding means includes dimension demultiplexing means that communicates with said 
demodulating means and said branch metric computing means for generating said in- 
phase and quadrature components. 

50. (Original) The receiver of Claim 48 wherein said demodulating means 
derotates said signal constellation by multiplying said symbol sequence and a conjugate 
of a channel response of said wireless communications system. 

51. (Original) The receiver of Claim 47 wherein said space-time block 
decoding means includes Viterbi decoding means that communicates with said branch 
metric computing means for generating said user data based on said branch metrics. 

52. (Original) The receiver of Claim 51 wherein said Viterbi decoding 
means generates said user data by determining a minimum of a plurality of path metrics 
that comprise accumulations of said branch metrics. 

53. (Original) The receiver of Claim 52 wherein said plurality of path 
metrics comprises possible state transitions that identify a successive symbol in said 
symbol sequence. 

54. (Original) The receiver of Claim 47 wherein at least one symbol in said 
symbol sequence is encoded with an orthogonal space-time code. 
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55. (Original) The receiver of Claim 48 wherein said signal constellation is 
generated by one of a bi-phase shift keying (BPSK) code, a quadrature phase shift 
keying (QPSK) code, a 16-quadrature amplitude modulation (QAM) code, a 64-QAM 
code, and a 256-QAM code. 

56. (Original) The receiver of Claim 47 wherein said receiver is 
implemented in a wireless metropolitan area network (WMAN). 

57. (Previously Presented) The receiver of Claim 47 wherein said receiver 
is implemented in a wireless local area network (WLAN). 

58. (Original) The receiver of Claim 47 wherein said in-phase and 
quadrature components comprise Gray coded data that is bit-interleaved. 

59. (Original) The receiver of Claim 58 wherein said branch metric 
computing means implements bit-by-bit piecewise linear approximation to generate said 
branch metrics. 

60. (Original) The receiver of Claim 59 further comprising deinterleaving 
means that communicates with said branch metric computing means for generating 
deinterleaved metrics based on said branch metrics. 
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61. (Currently Amended) A method for operating a space-time block 
decoder in a wireless communications system, comprising: 

generating a demodulated symbol sequence by derotating a signal constellation 
of a received symbol sequence that is decoded based on a space-time block code; 

generat i ng separating in-phase and quadrature components of said demodulated 
symbol sequence; and 

generating branch metrics based on said in-phase and quadrature components. 

62. (Original) The method of Claim 61 further comprising generating user 
data based on said branch metrics. 

63. (Original) The method of Claim 61 further comprising derotating said 
signal constellation by multiplying said received symbol sequence and a conjugate of a 
channel response of said wireless communications system. 

64. (Original) The method of Claim 62 further comprising generating said 
user data by determining a minimum of a plurality of path metrics that comprise 
accumulations of said branch metrics. 

65. (Original) The method of Claim 64 wherein said plurality of path 
metrics includes possible state transitions that identify a successive symbol in said 
received symbol sequence. 
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66. (Original) The method of Claim 61 wherein at least one symbol in said 
received symbol sequence is encoded with an orthogonal space-time code. 

67. (Original) The method of Claim 61 wherein said signal constellation is 
generated by one of a bi-phase shift keying (BPSK) code, a quadrature phase shift 
keying (QPSK) code, a 16-quadrature amplitude modulation (QAM) code, a 64-QAM 
code, and a 256-QAM code. 

68. (Original) The method of Claim 61 wherein said space-time block 
decoder is implemented in a wireless metropolitan area network (WMAN). 

69. (Previously Presented) The method of Claim 61 wherein said space- 
time block decoder is implemented in a wireless local area network (WLAN). 

70. (Original) The method of Claim 61 wherein said in-phase and 
quadrature components comprise Gray coded data that is bit-interleaved. 

71 . (Original) The method of Claim 70 further comprising implementing bit- 
by-bit piecewise linear approximation to generate said branch metrics. 

r 

72. (Original) The method of Claim 71 further comprising generating 
deinterleaved metrics based on said branch metrics. 
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73. (Currently Amended) A method of operating a receiver for a wireless 
communications system, comprising: 

receiving a symbol sequence that is docodod e ncoded based on a space-time 
block code; and 

generating user data based on said symbol sequence by generating branch 
metrics based on separated in-phase and quadrature components of a demodulated 
symbol sequence, 

wherein said demodulated symbol sequence is based on said received symbol 
sequence. 

74. (Original) The method of Claim 73 further comprising generating said 
demodulated symbol sequence by derotating a signal constellation of said received 
symbol sequence. 

75. (Original) The method of Claim 74 further comprising derotating said 
signal constellation by multiplying said received symbol sequence and a conjugate of a 
channel response of said wireless communications system. 

76. (Original) The method of Claim 73 further comprising generating said 
user data based on said branch metrics. 
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77. (Original) The method of Claim 76 further comprising generating said 
user data by determining a minimum of a plurality of path metrics that comprise 
accumulations of said branch metrics. 

78. (Original) The method of Claim 77 wherein said plurality of path 
metrics comprises possible state transitions that identify a successive symbol in said 
received symbol sequence. 

79. (Original) The method of Claim 73 wherein at least one symbol in said 
symbol sequence is encoded with an orthogonal space-time code. 

80. (Original) The method of Claim 74 wherein said signal constellation is 
generated by one of a bi-phase shift keying (BPSK) code, a quadrature phase shift 
keying (QPSK) code, a 16-quadrature amplitude modulation (QAM) code, a 64-QAM 
code, and a 256-QAM code. 

81. (Original) The method of Claim 73 wherein said receiver is 
implemented in a wireless metropolitan area network (WMAN). 

82. (Previously Presented) The method of Claim 73 wherein said receiver 
is implemented in a wireless local area network (WLAN). 
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83. (Original) The method of Claim 73 wherein said in-phase and 
quadrature components comprise Gray coded data that is bit-interleaved. 

84. (Original) The method of Claim 83 further comprising implementing bit- 
by-bit piecewise linear approximation to generate said branch metrics. 

85. (Original) The method of Claim 84 further comprising generating 
deinterleaved metrics based on said branch metrics. 

86. (Previously Presented) The space-time block decoder of Claim 1 
wherein said received symbol sequence is encoded based on a space-time block code 
in concatenation with an outer code. 

87. (Previously Presented) The space-time block decoder of Claim 86 
wherein said outer code generates a symbol sequence that is based off of user data 
that is mapped to constellation points of a signal constellation. 

88. (Previously Presented) The space-time block decoder of Claim 86 
wherein said space-time block code generates blocks of symbols based on a symbol 
sequence for transmission over multiple antennas. 
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89. (Previously Presented) The space-time block decoder of Claim 1 
wherein said received symbol sequence is encoded based on a space-time block code 
that is transmitted over a plurality of antennas. 

90. (Previously Presented) The space-time block decoder of Claim 1 
wherein said branch metric computation module generates said branch metrics based 
on a one-dimensional relationship between said branch metrics and said demodulated 
symbol sequence and said in-phase and quadrature components. 

91. (Previously Presented) The space-time block decoder of Claim 1 
wherein said branch metric computation module generates said branch metrics for each 
dimension of said demodulated symbol sequence separately. 

92. (Previously Presented) The space-time block decoder of Claim 1 
wherein said branch metric computation module determines branch metrics based on 

expression BM,, =-2z IJ c IJ + {\H\ 2 -cjj, where z u is a demodulated symbol, c u is a 

complex symbol, and H is a channel response. 

93. (Previously Presented) The space-time block decoder of Claim 1 
wherein said branch metric computation module determines branch metrics based on 
expression BM U =-z ltl ■sign{c i ,), where z i{ is a demodulated symbol, and c u is a 

complex symbol. 
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94. (Previously Presented) The space-time block decoder of Claim 1 
wherein said branch metric computation module determines branch metrics based on at 
least one expression selected from BM^^-z^ and BM u =-z in where z (/ is a 

demodulated symbol. 

95. (Previously Presented) The space-time block decoder of Claim 17 
wherein said space-time block decoder decodes a space-time block code that is 
concatenated with an outer code. 
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